package com.example.recur;

/**
 * @Date 2023-07-02
 * @Author Jonathan
 */
public class SumArr {
    public static void main(String[] args) {
        int[] ints = new int[]{1, 2, 3, 4};
        System.out.println(sum(ints, 0));
    }

    /**
     * 求数组num[index...]累加和
     */
    public static Integer sum(int[] arr, int index) {
        if (index > arr.length - 1) {
            return 0;
        }
        // 第一步 拿到区间元素第一个值
        Integer num = arr[index];
        // 第二步  求解子问题
        Integer sum = sum(arr, index + 1);
        // 第三步 得到子问题结果
        return num + sum;
    }
}
